#include <cstdio>
#include <algorithm>
using namespace std;
long long pow_mod(long long a,long long b,long long mod){
    long long sum=1;
    a=a%mod;
    while(b>0){
        //b是奇数的情况，最终b＝１时得到结果
        if(b%2==1){
            sum=(sum*a)%mod;
        }
	    //不断缩小b，同时扩大a并取模
        b/=2;
        a=(a*a)%mod;
    }
    return sum;
}
int main(void){
    long long a=105;
    long long b=175;
    long long mod=17;
    printf("%lld\n",pow_mod(a,b,mod));
    return 0;
}
